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ABSTRACT: In [1] we define SMARANDACHE FACTOR 


PARTITION FUNCTION (SFP) , as follows: 


Let a1, 02,03,...0a, bea set of r natural numbers 
and p;,P2,P3,...p, be arbitrarily chosen distinct primes then 
F(a1,Q2,03,...a,) called the Smarandache Factor Partition of 
(1,02, 03,...,) is defined as the number of ways in which the 
number 

ai a2 a3 ar 
N = Pi Po P3 ... DP, could be expressed as the 


product of its’ divisors. For simplicity , we denote F(a;, a2, a3,.. 


.@, ) = F (N) ,where 


a; a2 a3 a, Ay 


N = P1 D2 D3 at pane Pr oe Pn 


and p,is ther prime. p, =2, p>. =3 etc. 
In this note an algorithm to list out all the SFPs of a number 
without missing any is developed. 


DISCUSSION: 
DEFINITION: F’,(y) is defined as the number of those SFPs 


of y which involve terms not greater than x. 
If F; be a factor partition of y : 


Fy ----> x1 X x2 Xx3X... x, , then Fy is included in F, (y) iff 
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Xi S X for 1< Il<r 
clearly F’x(y) < F’(y) , The equality holds good iff x > y. 


Example: F’s(24) = 5. Out of 7 only the last 5 are included in F’s(24). 


(1) 24 

(2) 12 X2 

(3) 8X3 

(4) 6X4 

(5) 6X2X2 

(6) 4X3X2 

(7) 3X2XK2XK2 

ALGORITHM: Let d;, d2,d3,...d, be the divisors of N in 


descending order. For listing the factor partitions following are the 
steps: 

(A) (1) Start with d, = N. 

(2) Write all the factor partitions involving d2 and so on. 

(B) While listing care should be taken that the terms from left to 
right should be written in descending order. 

** At dk => N'* > dysy , and onwards , step (B) will ensure 


that there is no repeatition. 


Example: N = 36, Divisors are 36 , 18, 12,9,6,4,3,2, 1. 


36 --> 36 

18 --> 18X2 

12 -->12X3 

9 -> 9X4 
9X2X2 
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S -PTIKIK2Z2K2 
2 -->NIL 
| -->NIL 


FORMULA FOR F’(N) 
F’°(N)= > F’a-(N/d,) 
d,/N 
Example: 
N = 216 = 293° 


(1) 216 
(2) 108X2 

(3) 72X3 

(4) 54X4_ 

(5) 54X2X2 
(6) 36X6 

(7) 36X3X2 
(8) 27X8 

(9) 27X4X2 
(10) 27X2X2X2 
(11) 24x9 

(12) 24X3X3 
(13) 18 X 12 


WN 


(29) 6X3X3X2X2 
(30) 4X3X3X3X2X2 
(31) 3X3X3X2X2X2 


a (8.1) 
-->Foie(1) = 1 
-->Fioa(2) = 1 
--—>F72(3) = 1 
-->F54(4) = 2 
--—>F3_6(6) =2 
--—>F27(8) =3 
--->F24(9) =2 
--—>F 43(12) = 4 
--—>F42(18) =3 
--F (24) =5 
--->F (27) =1 

---»F (36) = 4 
---F4(54) = 1 
-->F3(72) = 1 
---»F,(108) = 0 

( 


F°(216) = » F’g,(216/d,) = 31 
d./N 


Remarks: This algorithm would be quite helpfull in developing 
a computer program for the listing of SFPs. 
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